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Abstract 

CO 

y—{ We study the spectral theory of a reversible Markov chain associated to a hypoelliptic 

random walk on a manifold M, This random walk depends on a parameter h g]0, ho] which 
is roughly the size of each step of the walk. We prove uniform bounds with respect to h on 
the rate of convergence to equilibrium, and the convergence when h — > to the associated 
^TJ" 1 hypoelliptic diffusion. 
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1 Introduction and Results 

The purpose of this paper is to study the spectral theory of a reversible Markov chain associated 
to a hypoelliptic random walk on a manifold M . This random walk will depend on a parameter 
h e]0, ho] which is roughly the size of each step of the walk. We are in particular interested, as 
in [DLM11] and [DLM11], to get uniform bounds with respect to h, on the rate of convergence 
to equilibrium. The main tool in our approach is to compare the random walk on M with a 
natural random walk on a nilpotent Lie group. This idea was used by Rotschild-Stein [RS76] to 
prove sharp hypoelliptic estimates for some differential operators. 

Let M be a smooth, connected, compact manifold of dimension m, equipped with a smooth 
volume form d\i such that f M d/i = 1. We denote by [i the associated probability on M. Let 
X = {X\, . . . ,X p } be a collection of smooth vector fields on M. Denote Q the Lie algebra 
generated by X. In all the paper we assume that the X k are divergence free with respect to d\x 

Vfc = l,...,p, f X k (f)dfi = 0, V/GC°°(M) (1.1) 

and that they satisfy the Hormander condition 

Vx eM, G x = T X M. (1.2) 

Let r £ N be the smallest integer such that for any x G M, Q x is generated by commutators of 
length at most r. For k = 1, . . . ,p and xq £ M, denote R B 1 1— > e tXk xo the integral curve of X k 
starting from xq at t = 0. 

Let h €]0, ho] be a small parameter. Let us consider the following simple random walk 
xo,x±, ...,x n , ... on M, starting at xo G M: at step n, choose j G {l,...,p} at random and 
t £ [—h,h] at random (uniform), and set x n+ \ = e j x n . 



Due to the condition div(Xj) = 0, this random walk is reversible for the probability /ionM. 
It is easy to compute the Markov operator T^ associated to this random walk: for any bounded 
and measurable function / : M — > R define 

T k,hf(x) = ^J f(e tXk x)dt (1.3) 

Since the vector fields X& are divergence free, for any /, g, we have 

T k ,hf(x)g(x)dfi = / f(x)T k)h g(x)dfX. 

M JM 

and the Markov operator associated to our random walk is 

1 p 
T h f(x) = -Y,T k ,hf(x) (1.4) 

p fc=l 

One has T^(l) = 1, ||7) t ||z / ^>_j..L°o = 1, and Th can be uniquely extended as a bounded self-adjoint 
operator on 1? = L 2 (M, d/j,) such that ||7/i||^2_^^2 = 1. In the following, we will denote th(x, dy) 
the distribution kernel of Th, and t\ the kernel of T?. Then, by construction, the probability 
for the walk starting at xq to be in a Borel set A after n step is equal to 



P(x n £A) = / tl(xo,dy) 

J A 



The goal of this paper is to study the spectral theory of the operator Th and the convergence 
of t^(xQ, dy) towards [i as n tends to infinity. Since Th is Markov and self adjoint, its spectrum 
is a subset of [—1, 1]. We shall denote by g(h) the spectral gap of the operator Th- It is defined 
as the best constant such that the following inequality holds true for all u £ L 2 

\\ u \\h ~ ( n > l )h ^ -jfr, ( u ~ T h u , u )l 2 (1-5) 

The existence of a non zero spectral gap means that 1 is a simple eigenvalue of Th , and the 
distance between 1 and the rest of the spectrum is equal to g(h). Our first result is the following 

Theorem 1.1 There exists ho > 0, 61,62 > 0, A > 0, and constants d > such that for any 
h E]0,/io], the following holds true. 

i) The spectrum of Th is a subset of [—1 + 5i,l], 1 is a simple eigenvalue of Th, and 
SpeciTh) n [1 — (52,1] is discrete. Moreover, for any < A < ^/i -2 , the number of eigen- 
values of Th in [1 — /i 2 A, 1] (with multiplicity) is bounded by C\{1 + A) . 

ii) The spectral gap satisfies 

C 2 h 2 < g(h) < C 3 h 2 (1.6) 

and the following estimate holds true for all integer n 

S up xen \\t n h(x,dy)-v\\ T v < C 4 e-"^ (1.7) 

Here, for two probabilities on M, \\u — //||tv = suPaI^C-^) — M^)! where the sup is over all 
Borel sets A, is the total variation distance between v and /i. 

We describe now the spectrum of Th near 1. Let 1~l}{X) be the Hilbert space 

U\X) = {u G L 2 (M), Vj = 1, . . . ,p, X jU G L 2 {M)} 

Let v be the best constant such that the following inequality holds true for all u G 1-L l {X) 

\\u\\l 2 -(u,l) 2 L2 < £ -^, (1.8) 

where 

p 



£ ^ = l I f]\X k u\ 2 dfi (1.9) 

By the hypoelliptic theorem of Hormander (see [H6r85], Vol 3), one has rl 1 ^) C H S (M), for 
some s > 0. On the other hand, standard Taylor expansion in formula (1.3) show that for any 
fixed smooth function g G C°°(M), one has the following convergence in the space C°°(M) 

VmJ^±g = L(g), (1.10) 

where the operator L = — g- ^ fc X| is the positive Laplacian associated to the Dirichlet form 
£{u). It has a compact resolvant and spectrum v$ = < v\ = v < 1/2 < .... Let rrij be the mul- 
tiplicity of Vj. One has mo = 1 since Ker(L) is spaned by the constant function 1 thanks to the 
Chow theorem ([Cho39]). In fact, for any x,y G M there exists a continuous curve connecting 
x to y which is a finite union of pieces of trajectory of one of the fields Xj. 



Theorem 1.2 One has 

lim h ^ h' 2 g(h) = v (1.11) 

Moreover, for any R > and e > such that the intervals [uj — e,Uj + e] are disjoint for u,j < R, 
there exists hi > such that for all h e]0, hi] 

Spec(—^)n}0,R} C Ujxl^ -e,Vj + e] (1.12) 

and the number of eigenvalues of , 2 fc u>i£/i multiplicities, in the interval [vj —e, Vj +s], is equal 

to 17lj. 

The paper is organized as follows: 

In section 2, we recall some basic facts on nilpotent Lie groups, and we recall the Goodman 
version (see [Goo78]) of one of the main results of the Rotschild-Stein paper. 

In section 3, the main result is the proposition 3.1 which gives a lower bound on a suitable 
power T^ of T^. This in particular allows to get a first crude but fundamental bound on the 
L°° norms of eigenfunctions of T^ associated to eigenvalues close to 1 . 

Section 4 is devoted to the study of the Dirichlet form associated to our random walk. The 
fundamental result of this section is proposition 4.1. It allows to separate clearly the spectral 
theory of T^ in low and high frequencies with respect to the parameter h. Many tools in this 
section are essentially an adaptation to the semi-classical setting of the ideas contained in the 
Rotschild-Stein paper [RS76]. 

Section 5 is devoted to the proof of theorems 1.1 and 1.2. With propositions 3.1 and 4.1 in 
hands, the proof follows the strategy of [DLM11] and [DLM12], but with some differences and 
simplifications. This section contains also a paragraph on the Fourier analysis associated to T^ 
that will be useful in 6. 

Section 6 is devoted to the proof of the convergence when h — > of our Markov chain to the 
hypoelliptic diffusion on the manifold M associated to the generator L = ^- ^ fc X| . This is 
probably a well known result for specialists, but we have not succeed to find a precise reference. 
Since this convergence follows as a simple byproduct of our estimates, we decide to include it in 
the paper. 

Finally, the appendix contains two lemmas. Lemma 7.1 shows how to deduce from proposi- 
tion 4.1 a Weyl type estimate on the eigenvalues of Th in a neighborhood of 1. Lemma 7.2 is an 
elementary cohomological lemma on the Schwartz space of the nilpotent Lie algebra Af. 

Acknowledgement: We thank Dominique Bakry who has motivated us to study this prob- 
lem. 



2 The lifted operator to a nilpotent Lie algebra 

We will use the notation N q = {1, . . . , q}. For any family of vector fields Z±, . . . , Z p and any 
multi-index a = (ai, . . . , a&) £ Np denote |a| = k the length of a and let 

Z = H a (Zi, ...,Z p ) = [Z ai , [Z a2 , . . . [Z ak _ 1 ,Z ak ] . . .] (2.1) 

Let y± , . . . , y p be a system of generators of the free lie algebra with p generators T and let 
A°° be a set of multi-indexes such that (y a ) a eA°° 1S a basis of J-. 

Introduce M the free up to step r nilpotent Lie algebra generated by p elements Y\, . . . , Y p , 
and let N be the corresponding simply connected Lie group. We have the decomposition 

M = Mi e . . . e K (2.2) 

where M\ is generated by Y±, . . . Y p and A/} is spanned by the commutators Y a = H a (Yi, ..., Y p ) 
with \a\ = j for 2 < j < r. Let A = {a <E A°°, \a\ < r} and A r = {a <E A, \a\ = r}. The family 
(Y a ) a( zA is a basis for M and for any r £ N r , {Y a , a £ A r } is a basis of N r . We denote by 
D = §A the dimension of M. The action of R + on N is given by 

t.(vi,v 2 ,...,v r ) = (tv 1 ,t 2 v 2 ,-.-,fv x ) 

An homogeneous norm \v\ which is smooth in N \ oj^ is given by 

\v\ = C£\v j \W/i) 1 /W 



where \vj\ is an euclidian norm on A/}, and 



Q = Vidim(A/; 






3) 



is the quasi homogeneous dimension of j\f. We will identify the Lie agebra A^ with the Lie group 
iV by the exponential map, i.e the product law a. b on J\f is given by exp(a.b) = exp(a)exp{b). 
In particular, one has with this identification a -1 = —a for all a G j\f. To avoid notational 
confusion, we will use sometime the notation e = oj\f, so that a.e = e.a = a for all a G j\f. For 
V € T e A/" — A/", we denote by Y the left invariant vector field on N such that Y(oj\f) = Y, i.e 

Y(f)(x) = ±(f(x.sY)\ s=0 
The right invariant vector field on A^ such that Z(pj^) = Y is defined by 

Z{f){x) = ^(f(sY.x)\ s=Q 

Here, sY is the usual product of the vector Y £ M by the scalar s£i For a £ j\f, let r a be 
the diffeomorphism of N defined by T a {u) = a.u. One has 

Y(a) = dT a {e)(Y) 



Example 2.1 The standard 3d-Heisenberg group is J\f = R^ © M.t — M 3 , w#/t t/ie product law 

(x,y,t).(x',y',t') = (x + x',y + y',t + t' + xy' - yx') 

and the left invariant vector fields associated respectively to the vectors (1,0, 0), (0, 1,0) and 
(0, 0, 1) are in that case 

d d ~ d d d 1 ~ 

Y ' = dx- y dt' Y2 = 0-y +X dt> aHd ¥t = 2 [Y ^ ] 



In general, for x = (xi, ...,x t ) and y = (3/1, ..., y t ), Xj, yj G A/}, the product law is given by 

(xi,...,x t ).(yi,...,y x ) = (zi,...,z r ) 

z i = x j + Vj + p j( x <jiy<j) 

with the notation x<j = (xi, ..., Xj-i), and where Pj is a polynomial of degree j with respect to 
the homogeneity on A/", i.e 

p j({t- x )<j, (t-y)<j) = t 3 Pj{x<3,y<j) 

which is compatible with the identity t.(x.y) = (t.x).(t.y). 

Let A : M — > Q be the unique linear map such that for any a € A, \(Y a ) = X a . Then A is 
a Lie homomorphism "up to step t" : 

A([y Q ,y /3 ]) = [x a ,x?] (2.4) 

for any multi-indexes a, (5 such that \a\ + \/3\ < r. 

Let xq G M. There exists a subset A XQ C *4 such that (X a (x)) a& ^ x is a basis of T X M 
for any x close to Xq. Therefore, there exists a neighborhood S7o of the origin oj\f in AA and a 
neighborhood Vo of xq in M such that the map A 

A : u = Y^ u cX a e tt h->- e A(u) x = e E ^ u « xa xo 

ae.4 

is a submersion from f^o onto Vo, and the map W xo : C°°(Vo) — > C°°(f2o) defined by W Xo f(u) = 
f(e x ( u 'xo) is injective. Since A is a submersion, there exists a system of coordinates 6 : W 71 x 
W 1 — > N defined near oj\f, where m + n = D, such that A6 : M m ->Misa system of coordinates 
near xo and in these coordinates one has A(x,y) = x. We thus may assume that in these 
coordinates one has Qo = Vo x Uq where Uq is a neighborhood of G W 1 . 

Example 2.2 Take for example the two vectors fields in M 2 , X\ = d x , X2 = xd y so that 
[Xi,X 2 ] = d y . Then on take for N the 3d-Heisenberg group, and the map A is given by, with 
T = 2d t = [Y 1 ,Y 2 ] 

A(«iYi + u 2 Y 2 + u 3 T) = U\X 1 + u 2 X 2 + u 3 [Xi,X 2 ] = u\d x + (u 3 + u 2 x)d y 

Thus we get 

e A(u) (x,y) = (x + m,y + u 3 + u 2 x + -Uiu 2 ) (2.5) 

Let Ih = {\u\\ < h, \u 2 \ < h, \u 3 \ < h 2 }. One has Vol(I e h) = 8/1 4 . Observe on this example that 
the set B h f Xi y\ = {e x ^ u '(x, y),u G Ih}, when (x, y) is fixed and h small, has volume of order: 
h 2 when i/O, and h s when x = 0. 

Let us now recall the notion of order of a vector field used in [RS76] and [Goo78]. Denote 
{°~t}t>o the one parameter group of dilating automorphisms on Af: 

5 t Y a = t\ a W a . 

Let fibea compact neighborhood of ojv" in J\J ' . For any m G N, let 

C% = {ueC°°(n,R),f(u) = 0(\ u \ m )}. 



We have the filtration C°°(Q) = C °° DCf°3„, and C~.C~ C C™ +n . Let T : C°°(ft) -»■ 
C°°(ft). We say that T is of order less than k at 0, if T(C™) C C^_ fe for all integers m > 0. If 
5 a denotes the differentiation in the direction Y a , then a vector field T = ^2 a (p a d a is of order 
< k iff tp a £ CP°,_ k for all a, with the convention C^ = Cq° for m < 0. 

The following result is the Goodman version of one of the results of the article [RS76] by 
L.Rothschild and E. Stein. 

Theorem 2.3 Decreasing Vi® if necessary, there exists C°° vector fields Z\, . . . , Z p on Qq such 
that for any a £ A we have 

i) z a w xo = w xo x a 

ii) Z a = Y a + R a , where R a is a vector field of order < \a\ — 1 at 0. 
Hi) Z a = H a (Zi, ..., Z p ) for all a £ A. 
Observe that in the previous coordinate system (x,y) on Slo, one can write for a £ A 

X« = J> aj (z)A Z« = ]Ta Q ,(z)A + £ MX)y) JL (2 . 6) 

3 3 3 3 I Ul 

As an obvious consequence of this theorem, we have the following, with W = W xo , and 

Proposition 2.4 Let f £ C°(Vq) and let ujq CC f&o be a neighborhood ofoj\f. Then, there exists 
ro > such that for all \u\ < ro, and v £ ojq, we have 

(Wf)(e^v) = W(f u )(v) (2.7) 

where the function f u is defined near xq by f u (x) = f(e^ u 'x). 

Using this proposition, we can easily compute the action of W on the operator Th acting on 
functions with support close to x$. We get immediatly 

1 p _ 
WT h = T h W, T h = -Y\ T k ,h (2.8) 



where for u £ J\f small. 



1 fc=l 



T k>h g(u) = ^ ! g(e tZk u)dt (2.9) 



Using the notation T a = T ahj h ■ ■ ■ T ai) h for any multi-index a = («i, . . . , a k ) we get for any 
u £ M close to oj\f such that A(u) = x 

T a f(x) = W(T a f)(u) = -^ f (Wf)(e t ^...e t * z ^u)dt 1 ...dt k (2.10) 

(2/i) fc J[- h>h ]h 

3 Rough bounds on eigenfunctions 

Let us recall from section 2, that for u = ^«e.4 u a ya ^ ^ i th e vector field X(u) on M is defined 
by X(u) = Yla&A u aX a . Let e > and I e> h be the neighborhood of ojy in j\f defined by 

I e ,h = {u=Yl u <* ya > u « ^ ~ eh H ,eh) a \ [ } 
aeA 



For any x E M we define a positive measure SZ(x, dy) on M by the formula 

V/ E C°(Af ), f f(y)S e h (x, dy) = h-<> f f(e x ^x) du (3.1) 

J JuEl e ,h 

where du = H a du a is the left and right invariant Haar measure on J\f. Let us introduce the 
numerical sequence (6 n )neN* defined by 61 = 1 and b n+ \ = 2b n + 2, so that for all n E N*, we 
have 6 n = 3.2 n_1 — 2. For all r = 1, . . . , r denote a r = $A r = dimA/" r , and let P = YH=i &rb r - 

Proposition 3.1 There exists e > 0, c > and ho > such that for all h E]0, /io], x E M 

*ft ( x > d y) = Ph(x, dy) + cS e h (x, dy) (3.2) 

where ph(x, dy) is a non-negative Borel measure on M for all x E M. 

Remark 3.2 As in [DLM11], one can deduce from proposition 3.1 that the inequality (3.2) 
holds true for t^(x, dy) as soon as N > P, eventually with different constants e > 0, c > and 
ho > depending on N. 

Before proving this proposition, let us give two simple but fundamental corollaries. Like in 
[DLM11], these two corollaries will play a key role in the proof of theorems 1.1 and 1.2. Here, 
we use the same notation for a bounded measurable family in x of non negative Borel measure 
k(x,dy) and the corresponding operator / 1— > K{f)(x) = J f(y)k(x,dy) acting on L°°. 

Corollary 3.3 There exists ho > and 7 < 1 such that for all h e]0, ho] and all x E M 

\\ph(x,dy)\\L°°-^L°° <7 < 1 (3-3) 

Proof. By definition, the non-negative measure ph is given by ph{x,dy) = t p (x,dy) — 
cSf t (x, dy) . Therefore 

f(x)d Ph (x,dy)\ < \\f\\ L oo [ dp h (x,dy) < ll/H^l-c inf / S e h (x,dy)) (3.4) 

M JM x ^ m JM 

since t p (x,dy) is a Markov kernel. From (3.1), one has j M Sf l {x,dy) = h~® me&s(I e ^) = (2e) D . 
Combined with (3.4), this implies the result. □ 



Corollary 3.4 Let a E]7 p , 1] be fixed. There exists C = C a > such that for any X E [a, 1] 
and any f E L 2 (M, dp) we have 

T h f = Xf =► ||/|| L « < Ch-%\\f\\w (3.5) 

Proof. Suppose T h f = Xf, then Xjf / = X p f. Hence, S^f = X p f - p h (f) and then 

||^/||l- > A p ||/||l^ - 711/Hr-o > Ca[|/[U« (3.6) 

with c a = a — 7. On the other hand, since u 1— > e ^ u 'x is a submersion from a neighborhood of 
on E AA onto a neighborhood of xG M, we get by Cauchy-Schwarz inequality 

\SU(x)\ < h-QmeasiP^i f \f(e x ^x)\ 2 du) 1 / 2 < Ch-^ 2 \\f\\ L , {M) (3.7) 

Putting together (3.6) and (3.7), we obtain the anounced result. □ 



Le us now prove Proposition 3.1. We have to show that there exists c, e > independent of 
h small, such that for any non negative continous function / on M, one has T^f(x) > cStf(x). 
Since M is compact and the operator Th moves supports of functions at distance at most h, we 
can assume without loss of generality that / is supported near some point xo G M where we 
can apply the results of section 2. Recall X(u) = Y^aeA u aZ a - From proposition 2.4 one has 

f(e x ( u 'x) = W(f)(e x ( u >w) for any w close to ox such that A(u>) = x. Using also (2.8), we are 
thus reduce to prove that there exists c, e > independent of h small such that for any non 
negative continuous function g on M supported near oj\f, one has 

Th9(v>) > ch- Q i g(e x{u) w) du (3.8) 

Ju&I e>h 

For any non-commutative sequence (A k ) of operators, we denote Tl^ =1 A k = Ak ■ ■ ■ A\ (i.e 
A\ is the first operator acting). Endowing A r with the lexicographical order, we can write 
A r = {ai < . . . < a ar } and for any non-commutative sequence {B a ) indexed by ^4, we define 
U aeAr B a = Il°: r =1 B a] and Il aeA B a = U z r=1 U aeAr B a . 

Let a = (ai, ■ ■■,a k ) G Np, and t = (ti,...,t k ) G M fc close to 0. One defines by induction on 
\a\ a smooth diffeomorphism (j) a {t) of N near oj\f, with (j) a (Q) = Id, by the following formulas: 
If \a\ = 1 and a = j G {l,...,p}, set <p a {t){w) = e iw. If \a\ = k > 2, set a = (j,/3), with 
/? G N^" 1 and i = (ti, *') with f G M^ 1 and set 

0«(t) = ^(Oe-'^^V 1 ^ (3.9) 

Observe that (f) a (t) = Id if one of the tj is equal to 0. The map (t, w) i— >■ (j) a {t){w) is smooth, 
and one has in local coordinates on A/" and for £ close to 

<t> a {t){w) = w + (Hi<i<|«| tj) Z Q W + r Q (t, to) (3.10) 

with r a (t,w) G (n K «| a | £;)0(|t|). From (3.9), one get easily by induction on k the following 
lemma. 

Lemma 3.5 For 2 < k < r, £/iere exists maps: 

e k : {l,...,b k } ->-{±l}, 4 : {1,...,6*} -► {1, ■ . • , k}, j k ■ {l,...,b k } -+{l,...,p] 

such that e*(l) = 1, e fc (6 fc /2) = -1, 4(1) = 1, 4(6fc/2) = 1, ft^C?) = V for j < k - 1, 

tt-^fc (^) = 2 fc_1 , j k (m) = ai h ( m \, and such that for all t = (t%, —,t k ) one has 

bk 
(f> a (t) = Yl e ek{m)h ^ Z ^^ (3.11) 

m=l 



Since g is non negative, one has 

V 

hTti 



1 lal 



a£Ak=l 



Therefore, we are reduced to prove that there exists e, c > independent of h small and w near 
oj\f such that the following inequality holds true. 

h ~ P f d{ W f\ e laUkZ ^\ (k) w)dt > ch' Q [ g(e x{z) w) dz (3.13) 

J[-h,h] p K aeAk=l Jz ^ 



10 



Let 3v : M p — > Af be the smooth map defined for s = (s a ,k)aeA,k=l,...,b M S ^ P by the 
formula 

M*)=(n n ii^^' 1 " 11 ^ (3.14) 

r=l aeA- fe=l 

Since (Z^iu))^^ is a basis of T W M, u = (ug^e^ h-> e^s- 4 "' 3 w is a local coordinate system 
centered atro£ A/ - , and therefore, there exists smooth functions Up )W (s) such that 

q> w (s) = e£^ u ^ s)zfi w (3.15) 

Moreover, it follows easily from the Campbell-Hausdorff formula, that one has Up^ w {s) G O(s'P') 
near s = 0. Let now n : M® — > M. p the map defined by 

(ta,l)aeA,im\ a \ *-> (ea(^) i a^| Q |(fc))Qe^,fc=i,...,6| a | (3.16) 

Then, from lemma 3.5 we have the following identity for any t = (t a ) a ^ A G MP. 

$w ° «(*) = n Q , e>! i^ a (i Q! )io (3.17) 

From (3.10) and Campbell-Hausdorff formula, one gets 

n aeA <t> a (t a )w = e^0eA fpWy, 

fp(t) = ni<j<|^|^,j + 5/3((i 7 )| 7 |<|/3|) + rp(t) 

with 5/3 an homogeneous polynomial of degree |/3| depending only on (*-y)[ T [<[/3| and rp(t) G 
0(|t|^ +1 ). Let 6 G]|,l[ and define £ = (£«,fc)«eU,keN w e M Q by ^l = and £ a , fc = Sh for 
A; = 2, . . . , |a|. Let ( : M D — > M^ be the map defined by the formula 



S = (s a ) a( z A H> (Ca,k(s)) a€A 



ken 



M 



(3.19) 



(3.20) 



Ca,l( S ) = S cn and (a,k(s) = Vfc > 2 

and let a : R — ?■ M be the map defined by the formula 

« = {v a ,k)a£A,k=2,...,b\ a \ ^ (c r a,fc(v))aeAfe=l,-,6|Q i | 
CT a ,l(?;) = 0, and a a,k( V ) = V a,k Vfe^l 

Set %(u, v) = «(C(«) + + *(«). and let *w : rD x rP_D ->■ -A/" be defined by 

*«,(«,«) = *«,(%(«,«)) (3.21) 

Then, it follows from (3.15) that there exists smooth maps (p atW (u,v) such that 

qj w (u, v) = e^^ $«,«Mz a w (3.22) 

From (3.17) one has 

W w (u, 0) = $ w (k(C(u) + £)) = n Q , 6 ^0 Q ,('u Q ,, <5/i, ..., 8h)w 
and therefore from (3.18) we get, since k^(u,v) is linear in £,u,v 

<Pa,w(u,v) =u a (5h)^~ 1 +S , a,w((w 7 )| 7 |<| Q! |,£/i) + Pa,w(u, Sh,v) + q a , w (u, 5h,v) (3.23) 
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where g a ,w(u,s) is a homogenous polynomial of degre \a\ depending only on u 7 for I7I < \a\, 
Pa,w(u, s, v) is a homogenous polynomial of degre \a\ in (u, s, v) such that p atW (u, s, 0) = 0, and 
Qa,w(u,s,v) G 0((u, s,v) l+ ' a ') near (u, s, v) = (0,0,0). Moreover, from (f> a (0,Sh, ..., Sh) = Id, 
one get <? Q)U) (0, s) = and also g a ,w(0, s, 0) = 0. Observe that w is just a smooth parameter in 
the above constructions. Thus, we will remove the dependance in w in what follows. Define now 

£> : R p = R D x R p - D — > M p 

(3.24) 
(-u, u) = ((u a ) ae ^, ( < y a ,fe)aeAfc=2,...,6|„| ) ^ ((<£<*(«, v))as.A,v) 

and for 77, e > let 

A ejr? = {(u,-u) = ((u a ) a( z A , {v ay k)aaA,k=2,...,b W] ) G K P , |«a| < e/i, and |u aj &| < 7//1 for all q, A;} 

Lemma 3.6 Let 5 G]^, 1[ &e fixed. There exists < n « e < 1/2 and ho > suc/i £/ia£ t/ie 
restriction €j ^ 0/ Q to A £iJ? enjoys the following: 

1. there exists U e>r) open neighbourhood of G M p suc/i i/iat £2^ : A £)J? — )• C/ e ^ is a C°° 
d2/feoTO0775/Msm. 

£. £/iere exists some constant C > suc/i £/ia£ /or al/ h G]0, /io] <wid oW (u, v) G A ej7 j 
/ i «- D /C < m e , v (u,v) := I det(£» (UiV) 0^)| < Ch9~ D 

3. there exists M > 1 sitc/i that for all h G]0, /io] #ie sei U etV contains I t /M,h x ] ~ r]h,r}h[ p ~ D 
where I e/M>h = U a€A ] - eh^/M,eh^/M[. 

Proof. The proof is just a scaling argument. Set u a = hu a , v a ^ = hv a ^ and (p a = h' a 'z a . 
Then the map £2 becomes after scaling £5 : (u, v) i-> (z, v), and from (3.23) one has 

z a = n Q o" |a|_1 +g a ((u J )\ 7 \ < \ a \,S) + p a (u,5,v) + hq a (u,5,v,h) 

p a (u, 8, 0) = 0, q a (u, 5, v, h) is smooth and vanish at order \a\ + 1 at as a function of (u, 5, v) 
and 5o(0, 5) = 0, q a (0,5, 0, h) = 0. From the triangular structure above, it is obvious that £2 is 
a smooth diffeomorphism at G R p , such that 0(0) = 0. Thus, for r\ << e, h < ho small and 
M » 1, we get the inclusion {\z a \ < e/M, \v at k\ < t]}) C £2({|ti Q | < e, \v a ,k\ < ??})• One has by 
construction | det(D^ u ^Q)\ = h®~ D \ det(D^^Q)\. The proof of lemma 3.6 is complete. 

□ 
It is now easy to verify that (3.13) holds true. One has detDr uv \k(. = 1 for all (u, v ) G M. p 
and for | < 5 < 1, and < rj << e < 1/2 there exists some numbers — 1 < «j < /% < 1, 
i = 1, . . . , P — D depending only on e, r\, S and such that k^(A e ^) is contained in the set A €jr? = 
{(t, s), t G [— eh, eh] D , s G n«="i [ a ih,/3ih]}. Using again the positivity of g and the change of 
variable k, we obtain, with a constant c > changing from line to line 



hr p I g($(t))dt > h~ p f g{$(t))dt > h~ p I g{<$>{t))dt 

J[-h,h] p JA ( ,, Jk^A^r,) 



(3.25) 



> ch / g(& o k^{u, v))dudv = ch / g{^{u,v))dudv 
Thanks to Lemma 3.6, we can use the change of variable 0. e ,rj to get 

h~ p / g(^(u,v))dudv > ch D ~ p ~ Q g(e^^^ ZaZa w)dzdv 

>ch~ Q g(e^"^ ZaZa w)dz = ch' Q g(e x{z) w) dz 

whith e' = e/M and M is given by Lemma 3.6. The proof of proposition 3.1 is complete. 



(3.26) 
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4 Dirichlet form 

Let Eh be the rescaled Dirichlet form associated to the Markov kernel Th 

0<£ h (u) = ^-r^u\u) I s, ueL 2 (M,dv) (4.1) 

The main result of this section is the following proposition. 

Proposition 4.1 Under the hypoelliptic hypothesis (1.2), there exists C,ho > such that the 
following holds true for all h s]0,ho]: for all u G L 2 (M,dfj.) such that 

\\u\\ 2 L2 +S h (u)<l (4.2) 

there exists Vh G 'H 1 {X) and Wh G 1? such that 

u = v h + w h , Vj, HXj^H^ < C, \\w h \\ L 2 < Ch (4.3) 

This proposition is easy to prove when the vector fields Xj span the tangent bundle at each 
point, by elementary Fourier analysis. Under the hypoelliptic hypothesis, the proof is more 
involved, and will be done in several steps. 

Step 1: Localization and reduction to the nilpotent Lie algebra. 

Let us first verify that for all (p G C°°(M), there exists C v independent of h g]0, 1] such that 

£ h (tpu) < C^\\u\\ 2 L2 + £ h (u)) (4.4) 

One has 1 - T h = ^ YX=iO- ~ T k,h) and 

2{{l -T Kh )u\u)= / 4 / Hx)-u{e tXk x)\ 2 dtd^{x) 
Jm lh J-h 

Since sup^g^ |v ? ( x ) ~~ f(e tXh x)\ < C\t\, this implies for some constant C v and all k 

((1 - T kth )<pu\tpu) < C v {{{\ - T kjh )u\u) + h 2 \\u\\ 2 L2 ) 

and therefore, (4.4) holds true. Thus, in the proof of proposition 4.1, we may assume that 
u G L 2 (M, dfi) is supported in a small neighborhood of a given point xq G M where theorem 2.3 
applies. More precisely, with the notations of section 2, we may assume in the coordinate system 
h.9 centered at xq ~ that u is supported in the closed ball B™ = {x G M m , \x\ < r} C Vq. Let 
x(y) £ Co°(^o) with support in B™, C Uq, such that J x(y)dy = 1. Set g(x,y) = x(y)u(x). One 
has g(x,y) = x(y)W XQ (u)(x, y). By hypothesis, one has 

\\u\\ 2 L 2 + S h (u) < 1 
This implies for all k 

r 1 rh 



\u{x) - u(e tJik x)\ z dt dfi(x) < ph l 

-h 



Thus, for any compact K C Uq, there exist Ck such that for all k and h G]0, ho], one has 

I ^u f l n ( rE ) ~ u{e tXk x)\ 2 dt dxdy < C K h 2 (4.5) 

JVnXK 2/l J-h 
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Here, ho is small enough so that e k x remains in Vq for \t\ < ho and x E B r . Let <f>(x, y) = x{u)- 
One has sup^,^ \cj)(x,y) — 4>(e tZk (x,y))\ < C\t\ and \\g\\jji < C. Thus, decreasing /iq> we get from 
(4.5) that there exists a constant C independent of k and /i E]0, ho] such that 

1 Z"' 1 

\g(x,y) -g(e tZk (x,y))\ 2 dt dxdy < Ch 2 (4.6) 



Therefore, there exists Co independent h E]0, ho] such that one has 

P r -i rh 



h\\h(N) + iZ h ' 2 I k I \9(x,y)-g(e tZk (x,y))\ 2 dtdxdy<Co (4.7) 

~[ JVoxUo lh J-h 

Lemma 4.2 There exists C\ , ho > snc/i t/iai /or a// h E]0, /io] , any g with support in B™ x B™, , 
such that (4.7) holds true can be written on the form 

p 

9 = fh + lh, /2 W Zk f h \\L 2 (V xUo) ^ Cl) ll^lli 2 (Vbxf/ ) - C l h 
k=\ 

Let us assume that lemma 4.2 holds true. Then one can write g = x(y) u ( x ) = fh + lh- Let 
ip(x,y) E Cg°(Vb x C/b) equal to 1 near B™ x 5; 1 ,. Set 

u fc = / ^{x,y)f h {x,y)dy, w h = ip(x,y)l h (x,y)dy 

One has Vh + Wh = J tp(x,y)x(y)u(x)dy = J x(y)u(x)dy = u(x) and ||iffe||z^ < Ch. Moreover, 
we get from (2.6) 

/d 
(Z k -^b k> i(x,y) — )%l)(x,y)f h {x,y)dy 

Since f h ,Z k (f h ) E L2 (1) and Jb^f h )dy = - J ^(b)i>f h dy E 0^(1), we get that (4.3) 
holds true. We are thus reduced to prove lemma 4.2. 

For any given k, the vector field Z k is not singular; thus, decreasing Vo, Uo if necessary, there 
exists coordinates (zi,..,zrj) = (z\,z r ) such that Z k = ^-. Using Fourier transform in z±, we 
get that if g satisfies (4.7), one has 

2 / (1 " S ~l^r^(Ci,z')\ 2 dCidz' = J±.J\- ^\ 2 dt\g(Ci,z')\ 2 dCxdz' < C' h 2 (4.8) 

Let a > small. There exists c > such that (l- 5 ^ 1 ) > ch 2 ( 2 for h\&\ < a and (l- 5 ^ 1 ) > c 
for /i|Ci| > a. Since <?(^') = h k\c,\<a e iziCl g{Ci,z')dCi + ± f m>a e iz ^g((i, z')d(i = v h , k + 
Wh,k, we get from (4.8) that g satisfies for some Co independent of h E]0, ho] 

\\g\\L*(N) < Co, support(sr) cVoxUo 

\/k, g = Vh,k + Wh,k (4.9) 

\\Z k Vh,k\\L 2 (Af) — Co, ||w?i,fe||L 2 (AO — ^°^ 

and we want to prove that the decomposition g = Vh,k + Wh,k may be choosen independent of k, 
i.e there exists C > independent of h such that 

g = v h + w h 

Vfc, HZjfeUfcll^^ < C (4.10) 

II^IIl^ao < c/t 
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In order to prove the implication (4.9) => (4.10) we will construct operators &,Cj,B k j,Ri, 
depending on h, acting on L 2 functions with support in a small neighborhood of oj\f in jV, with 
values in L 2 (J\f), such that $,Cj, B kl j, Ri,CjhZj, BkjhZk are uniformly in h bounded on L 2 
and 



l-$ = J2c j hZ j + hR 



; _1 (4.H) 

Z j ® = Y^B k jZ k + R j 

k=i 



and then we set 



With this decomposition of g, we get 

v 



Wh 



}, CjhZj(v h ,j + Wh,j) + hR (g) £ L z{h) 



3=1 



Zk(vh) = ^2 B j,k z j( v h,j + h-w h j) + R k {g) £ 0^2 (1) 
j=i 
We are thus reduced to prove the existence of the operators <&, Cj, B k j,Ri, with the suitable 
bounds on L 2 , and such that (4.11) holds true. This is a problem on the Lie algebra J\f with 
vector fields Zj given by the Rothschild-Stein Goodman theorem 2.3. We will first do this 
construction in the special case where the vector fields Zj are equal to the left invariant vector 
fields Yj on J\f. In that special case, we will have Ri = in formula (4.11). We will conclude in 
the general case by a suitable h-pseudodifferential calculus. 

Step 2: The case of left invariant vector fields on J\f. 

Let / * u be the convolution on M 

Jn Jn 

Here, dy is the left (and right) invariant Haar measure on J\f, which is simply equal to the 
Lebesgue measure dy\...dy t in the coordinates used in formula (2.3). Then for u G L X (A^), the 
map / i— > f * u is bounded on L q (N) by ||u||x,i for any q £ [1, oo]. The vector fields Yj are 
divergence free for the Haar measure dy. 

If / is a function on A/", and a £ M, let r a (/) be the function defined by r a (/)(x) = f{a~ 1 .x). 
One has for any a £ M and Y £ T e M ~ J\f, r a Y = Yr a and the following formula holds true: 



Ta(f) = 5 a *f 

Yf = f* Y5 e 



(4.12) 



Let us denote by Th the scaling operator Th(f)(x) = h~® f(h~ l .x). One has /i.(x _1 ) = 
{h.x)~ l and 7~h(f * g) = %,(f) * Th{g)- The action of Th on the space V(N) of distributions 
on jV, compatible with the action on functions, is given by < Th(T),(j) >=< T,x i— > <ft(h.x) >. 
Thus one has ThS e = S e and Th(Yj(5 e )) = hYj(5 e ) for j £ {1, ...,p}. 
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Let S(M) be the Schwartz space on A/", and 99 G S(Af), with fj^ip(x)dx = 1. For /i g]0, 1], 
let &h be the operator defined by 

*h(f) = f*<Ph, <Ph(x) = h- Q <p(h-\x)=T h (<p) (4.13) 

Since the Jacobian of the transformation x 1— > h.x is equal to hr*, one has H^/iIIl 1 = IMIl 1 f° r 
all h g]0, 1], and therefore the operator <I>/j is uniformly bounded on 1? . 

If we define the operators B k j t h by Bk : j : h(f) = f * ThiPkj), with ip k j G S(M), the equation 

p 

fc=i 

is equivalent to find the </?fcj G S(M) such that 

p 
*> = X^e*Wfc,j (4.14) 

fe=i 

One has f*rYj{(p){x)dx = 0, and since / 1— )■ Y k 5 e * f is the right invariant vector field Z k on jV 
such that Zk{oj^) = Y k , the equation (4.14) is solvable thanks to lemma 7.2 of the appendix. 
Moreover, the operators $^, B k j^ and B k j^hY k are uniformly in /1 g]0, 1] bounded on L 2 . (one 
has B k j,h(hY k (f)) = f * %{Y k (S e ) * tp k ,j) and Y k (5 e ) * ip k j G 5(A/")). 

Let now a,- G C X3 {M \ {oj\f}) be Schwartz for |x| > 1, and quasi homogeneous of degree 
—Q + 1 near oj^ (i.e Cjit.x) = t~® +1 Cj(x) for < |x| < 1 and t > small). Let Cj^ be the 
operators defined by Cj^if) = f * 7h(cj). Then the equation 1 — <J>^ = ]T\- Cj^hYj is equivalent 
to solve 

<5 e -93 = ^yj(5 e *c i (4.15) 

3 
In order to solve (4.15), we denote by E G C°°{M\ {oj\f}) the (unique) fundamental solution, 
quasi homogeneous of degree — Q + 2 on M of the hypoelliptic equation (for the existence of E, 
we refer to [Fol75], theorem (2.1), p. 172) 

p 
<J e = £>?(£), Z j (f) = Y j S e *f 
3=1 

Let ^ G Cq°(A/") with vH x ) = 1 near e = ojv"- We will choose Cj of the form 

Cj = ipZj(E) - dj, dj G S(M) (4.16) 

Then the equation (4.15) is equivalent to solve 

p p 

ip + Y^Zj^Z^E) = if = J2 Z j( d i) ( 4 - 17 ) 

3=1 3=1 

One has c/?o G S(J\f) and fj^ipo(x)dx = since fj^(p(x)dx = 1 and fj^Yl^=i[Zj^]Zj(E)dx = 
— f\fS?=i V^ 2 (E)dx = — 1. Thus, the equation (4.14) is solvable thanks to lemma 7.2. 
Moreover, since Cj G L l {J\f), the operators C^-/, are uniformly in /i bounded on L 2 . It re- 
mains to verify that the operators Cj^hYj are uniformly in /i bounded on L 2 . One has 
Cj t h,hYj(f) = f *Th(Zj (cj)) . Since ||T/j(/)||£2 = h~Q' 2 \\f\\ L 2 it is equivalent to prove that the op- 
erator g i—T- g*Zj(cj) is bounded on I? . By construction one has Zj(cj) = i/jZ?(E)+Ij 7 Ij G S(J\f). 
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With the terminology of [Fol75], the distribution Z^{E) is homogeneous of degree (i.e quasi 
homogeneous of degree — Q), thus of the form Z^{E) = aj5 e + fj where fj £ C°°{M \ {oj\f}), 
quasi homogeneous of degree — Q and such that J b< \ u \ <b i fj{u)du = 0. Thus by [Fol75], proposi- 
tion 1.9, p. 167, the operator g i— >• g * Zj(cj) is bounded on L 2 . 



Step 3: A suitable /i-pseudodifferential calculus on TV. 

Let Z a be the smooth vector fields defined in a neighborhood Q of oj^ in M given by the 
Goodman theorem 2.3. In this last step, we will finally construct the operators such that 
(4.11) holds true. We first recall the construction of the map 0(a, 6) which play a crucial 
role in the construction of a parametrix for hypoelliptic operators in [RS76]. Let us recall 
that (Y^ = H a (Yi, ...,Y p ) G T e M,a £ A) is a basis of T e J\f . For a £ M close to e and 
u = J2aeA Ua ^ a ^ T e M close to 0, let A(u) = Yla&A Ua ^ a anc ^ 

<£(a,u) = e A{u) a (4.18) 

Clearly, (a, u) t- >■ (a, $(a, u)) is a diffeomorphism of a neighborhood of (e, 0) in N x T e AA onto a 
neighborhood of (e, e) in M x A/", and <l>(a, 0) = a. We denote by 6(a, 6) the map defined in a 
neighborhood of (e, e) in A/" x J\f into a neighborhood of oj\f in A/" — T e A/" by 

$(a,6(a,6)) = 6 (4.19) 

For 6 = <J>(a,u), one has <fr(b,-u) = e k ^~ u \e K ^a) = e~ A( - u \e A( ~ u ^a) = a . Thus one has the 
symmetry relation 

9(a, b) = -6(6, a) = 6(6, a)- 1 (4.20) 

Gbserve that in the special case Zj = Yj, A(k) is equal to the left invariant vector field on 
J\f such that A(u)(oj^) = u, i.e A(n) = u and &(a,u) = e u a = a.u, and this implies in that case 

6(a,6) = a" 1 .6 (4.21) 

Let ip £ 5(A"), with Jj^(p(x)dx = 1. By step 2, there exists functions tpkj £ 5(A"), and 
Cj € C°°{N \ {oj\f}), Schwartz for |x| > 1, quasi homogeneous of degree — Q + 1 near oj\f, such 
that the following holds true. 

v 
k=1 (4.22) 

5 e~ ( P = /~2 Z j( C j) 
J 

Let wo CC 0J\ be small neighborhoods of oj\f such that @(y,x) is well defined for (y,x) £ 
Wo X wi, and x £ QTO-^i) be equal to 1 in a neighborhood of ojq. We define the operators $/i, 
Bkj,h and Cj- /, for 1 < j, /c < p by the formulas 

®h(f)(x) = x(x) h-Q [ V (h- 1 .e(y,x))f(y)dy 

B Kh hU){x) = X {x) h-Q [ p kJ (h- 1 .e(y,x))f(y)dy (4.23) 

C jth (f)(x)= X (x) h-Q f c 3 (h- 1 .Q(y,x))f(y)dy 

Jn 
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All these operators are of the form 

A h {f)(x) = br* I g(x, h-\e(y, x))f{y)dy (4.24) 

J AT 

where the function g(x, .) is smooth in x, with compact support oj\, and takes values in L l (M), 
i.e sup ;ceaJl \\dxg(x, •)||l 1 (a/') < °° f° r au ^- The function Ah(f) is well defined for / G L°°(AT) 
such that support(/) C wo • We have introduce the cutoff x( x ) J us t to have Ah(f)(x) defined 
for all x G A/", and one has Ah(f)(x) = for all x ^ uj\. 

Lemma 4.3 Let g(x, .) 6e smooth in x with compact support in bj\, with values in L 1 (AA). Then 
the operator A^ defined by (4.24) is uniformly in h g]0, 1] bounded from L q {uo) into L q (J\f) for 
all q G [l,oo]. 

Proof. The proof is standard. By interpolation, it is sufficient to treat the two cases q = oo and 
q = 1. In the case q = oo, the jacobian of the change of coordinates y h- >■ u = 0(y, x) is bounded 
by C for all x G wi , y G ujq . Thus we get 

\A h (f)(x)\ < C\\f\\ L oo iuo) h-Q f \g(x,h- 1 .u)\du = C\\f\\ LacM \\g(x,.)\\ L i 

JAf 

Since x \-t g(x, .) is smooth in x with values in L 1 {J\f), one has C^ = sup xeaJ1 ||g(x, .) || ^a < oo. 

Thusweget\\A h {f)\\ L ^<CC oo \\f\\ L o O{ui0) . 

For q = 1, we first extend g as a smooth L-periodic function of x G A/", with L large enough, 

g(x,u) = ^2k(zi D 9k( u ) e<2lnk ' x i the equality being valid for x G wi. Observe that ||^fc||x,i(^n is 

rapidly decreasing in £;. Then one has 

A h (f)(x) = V A h>k (f)(x)e ik ^ L , A h , k (f)(x) = h-Q f g k (h- 1 .e(y,x))f(y)dy 

The jacobian of the change of coordinates (x,y) >->■ (« = 0(y, x),y) is bounded by C for all 

(x,y) G wi x w , and one has 

\A h , k (f)(x)\dx<Ch-Q f f \g k (h- 1 .u)\\f(y)\dydu = C\\f\\ L 4g k \\ L i 

Thus we get sup fte i 0] ii ||-A/i,A;||z,i = d k with d k rapidly decreasing in k, and this implies 

sup/j e i ri ||A/j|| L i < ^ fc iifc < oo. The proof of lemma 4.3 is complete. □ 

Observe that in the special case Zj = Yj, using (4.21), we get that the operators $^, B k j^, Cj : h 
defined by the formula (4.23) are precisely equal, up to the factor x{ x )i to the operators we have 
constructed in step 2. 

In the general case, it remains to show the following: 

i) The operators Ri t h defined by 



Ro, h = h- 1 (l-$ h -J2c jA hZ. 
v 

R j,h = Z j®h ~ ^2 B k<jth Z k , 1 < j < p 



j_1 (4.25) 



fc=i 
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are uniformly bounded in h e]0, 1] on L 2 . 

ii) The operators Cj t h,hZj and B k j^hZ k: k > are uniformly bounded in h e]0, 1] on L 2 . 

For the verification of i) and ii), we just follow the natural strategy which is developed in 
[RS76]. If / is a function defined near a £ Af, let $ a (/) be the function defined near in 
Af ~ T e Af by $ a (/)(u) = /($(a, u)). The following fundamental lemma is proven in [RS76] 
(theorem 5) and also in [Goo78] (section 5, "Estimation of the error"). 

Lemma 4.4 For all j G {1, ...,p}, and a 6 Af near e, the vector field Vj <a defined near in Af 

VjM = ^ a {Z^- l g)) - Yj(g) (4.26) 

is of order < at 0. If we introduce the system of coordinates (u a ) = (ui,k) with 1(a) = \a\ and 
1 < k < ai = dim(Afi), we thus have 

t ai „ 

V ^ = H zZ v ^(a,u)^- (4.27) 

i=i fc=i l ' k 

where the functions Vji^(a,u) are smooth and satisfy Vjik(a,u) G 0(|u|'). 

Let us denote by Ah[g] an operator of the form (4.24). Recall that g(x, u) is smooth in x with 
compact support in ui\, with values in L l (Af). More precisely, we have two cases to consider: 
a) g is Schwartz in u, and b) g is smooth in u in Af \ {o_^}), Schwartz for |u| > 1, and quasi 
homogeneous of degree — Q + l near oj\f. We have to compute the kernel of the operators ZjAh[g] 
and A h [g]Zj. 

We first compute the kernel of ZjAh(g). For any fixed y, perform the change of coordinates 
x = &y(u) so that ®(y,x) = u. Denote Z°- the vector field Zj acting on the variable x. Using 
lemma 4.4, we get 

Z j (A h [g](f))(x)=h-Q f Zf(g(x,h- 1 .e(y,x)))f(y)dy = 

h-Q f h-\Y J u g)(x,h- 1 .e(y,x))f(y)dy 

r (4.28) 

+ h-® / (Z*g)(x,h-\e(y,x))f(y)dy 

+ Y1 T, h ~ Q v 3 ^ k {yMy^))h- l -^-{x,h- 1 B{y,x))f(y)dy 
i=i k=l Jj ^ Ul ' k 

By lemma 4.3, the second term in (4.28) is uniformly bounded in h e]0, 1], from L (uo) into 
L 2 (Af). The same holds true for the third term. To see this point, following the proof of lemma 
4.3, first write v jt i tk (y,u) = Y, n v j,i,k,n{u)e 2mn - y l L , with Vjj tk ,n(u) rapidly decreasing in n and 
0(|n|') near u = o^f. We are then reduce to show that an operator of the form 

Rh(f) = h- Q ! h- l G(e(y,x))J^(x,h- l .Q(y,x))f(y)dy 
JM oui,k 

with G(u) smooth and G(u) S 0(|uf ), is uniformly bounded in h S]0, 1] from L 2 (wo) into L 2 (Af) 
by a constant which depends linearly on a finite number of derivatives of G. Clearly, there exists 
such a constant C such that h~ \G(@(y, x))\ < C\h~ 1 .@(y, x)\ . Thus the result follows from the 
proof of lemma 4.3, since \uf du 9 (x, u) is L l in u in both case a) and b) (the vector field \uf q^ 
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is of order 0). 

If we denote by Rh any operator uniformly bounded on L 2 , we have thus proven 

ZjAhlg] = h- l A h [Y?g) + R h (4.29) 

Let us now compute the kernel of Ah[g]Zj. The basic observation is the following identity 
(recall u^ 1 = —u and Zj(f) = Yj(S e ) * f is the right invariant vector field such that Zj(Qi) = Yj) 

- Yj (/(-«)) =Z j (f)(-u) (4.30) 

Let lj be the smooth function such that t Zj = —Zj + lj. For any given x perform the change of 
coordinates y = <& x (u). By (4.20), one has &(y,x) = —&(x,y) = —u. We thus get from lemma 
4.4 and (4.30) the following formula: 

A h [g]{Z ] {f)){x) = h-Q [ gfah-^efaxfiZjifiWdy 

JN 

= h-® f (-Z] + l 3 (y))(g(x,h~ 1 .Q(y,x)))f(y)dy 
JN 



h-Q J h- 1 {Z^g)(x 1 h~ 1 .Q{y,x))f{y)dy (431) 



N 

+ h-® [ g(x,h- 1 .e(y,x))l J (y)f(y)dy 
JN 
r en 



Z 1 ft 

As above, this gives the identity, with R^ uniformly bounded on L 2 

A h [g]Zj = h-'A^ZJg] + R h (4.32) 

Observe that formulas (4.22), (4.29) and (4.32) imply that (4.25) holds true. Moreover, from 
(4.32) and lemma 4.3, the operators B^ajJiZ^ k > are uniformly bounded in h e]0, 1] on 1? . 
In order to get from (4.32) the same uniform bounds for the operators Cj^hZj, we just observe 
that in the case where g(x, u) is quasi homogeneous in u of degree —Q + 1 near o/v", one has 
Zj'g(x,u) = Cj(x)5 e + fj(x,u) with / 6< i u i <6 / fj(x,u)du = and we conclude as in the end of 
step 2 by the proposition 1.9 of [Fol75]. 
The proof of proposition 4.1 is complete. 

5 Proof of theorems 1.1 and 1.2 

This section is devoted to the proof of theorems 1.1 and 1.2. Let Bh be the bilinear form 
associated to the rescaled Dirichlet form Sh 

S h (f,g) = ( 1 ^f\g) L 2, f,g€L 2 (M,d f i) (5.1) 

Proposition 5.1 Let f £ / H 1 {X). Let (rhilh) G / H 1 {X) x L 2 such that r^ converge weakly 
(when h — >■ 0) in l~L l {X) to r G % {X), and sxxp h ||7/i||l 2 < °°- Then 

1 v 

Jim B h (f, r h + h lh ) = — Y^{X k f\X k r) L 2 (5.2) 

r fc=l 
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Proof. Write r^ = r + r' h . The weak limit of r' h in Ti 1 ^) is 0. Since B/ l (/,r/ l ) = Bh(f,r) + 
B/i(/, r^), we have to prove the two assertions: 

1 P 
limB h (f,r) = -Y](X k f\X k r) L 2, Vf,reH\X) (5.3) 

y fc=l 

and under the hypothesis that the weak limit of r^ in 1i 1 {X) is 

]im( 1 ~^ k ' h f\r h + h lh ) L 2=0, Vfc€{l,...,p} (5.4) 

In order to verify (5.4), since M is compact, we may assume that / is supported in a small 
neighborhood of a point xq £ M where the Goodman theorem 2.3 applies. With the notations of 
section 2, we may thus assume in the coordinate system K0 centered at xq ~ that /, r^, 7^ are 
supported in the closed ball B™ = {i£ W 71 , \x\ < r} C Vb- Let x(y) £ C^°(C/o) with support in 
B™, C Uo, such that J" x{y)dy = 1 and write dp,(x) = p(x)dx with p smooth. For u, v £ L 2 (M) 
supported in 1?™, one has 



(u\v) L 2 = / n(x)f (re) dp(x) = / u(x) / o(x)x(y) , v(x) (ixriy 

./vb JVqxUo 

Set /(x,y) = W^/X^y) = f{x),f h (x,y) = p{x)x{y)r h {x),%{x,y) = p{y)x{y)lh{x). We get 
from (2.8) 

( T?T^f\ r h + h"yh)i? = / ( r^fjfh + hjh dxdy (5.5) 

Observe that 7^ is bounded in L 2 (Vo x J7o). Since the injection H}(X) C L 2 (M) is compact, r^ 
converge strongly to in L 2 , and therefore f^ converge strongly to in L 2 (Vq x Uq). Moreover, 
Zk{fh) converge weakly to in L 2 {V$ x Uq). Finally, since Tk,h increase the support of at most 
~ h, we may replace / by F = 9{y)f with 6 £ Cq° equal to 1 near the support of x- Then F is 
compactly supported in Vq x Uq and satisfies F £ L 2 and Z k F £ 1? . Since the vector field Zf. 
is not singular, decreasing Vb, Uq if necessary, there exists coordinates {z\, .., zd) = {z\, z') such 
that Zfc = ^-. One has dxdy = q(z)dz with (7 > smooth. Set qfh = RfnAlh = Qh- Using 
Fourier transform in z\, it remains to show 



lim 4 = 0, I h = h- 2 f(l- Sm< ^)F(i l ,z ! )R h (^z')di l dz ! 
lim J h = 0, J h = h~ x /(l - S -^^-)F^i,z')Q h (^,z')d^dz' 



(5.6) 



Recall that Qh is bounded in L 2 , Rh converge strongly to zero in L 2 , d Zl Rh converge weakly to 
zero in I? and F,d zl F £ L 2 . We write the first integral in (5.6) on the form 

h = J Wi)£i^(£i> *%£*(&, z'Hidz' 

with ip(x) = x- 2 (l - ^^). One has tp £ C°°(R) and \ip(x)\ < Cj^. Then we write 
Ih = h,h + h,h with Ii t h defined by the integral over |£i| < M and Ii^, defined by the integral 
over |£i| > M. Since ^iRh(^i, z') is bounded in L 2 , and ip £ L°° we get by Cauchy-Schwarz 

\h h\<C([ |£i-F(£i, z')\ 2 d£idz') 1/2 -► when M -> 00 
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On the other hand, one has tp(x) = tp(0) + t(x) with i/j(0) = 1/6 and sup a , eR r(x)/x < Co- Thus 
we get 

h,h = \l ZiHZi ,z')^iR h (^ ,z')d^dz' + / t(^i)£i%i, J)ZiRhfa, z'Widz' (5.7) 

0J|^|<M ^|5i|<M 

For any fixed M, the first term in (5.7) goes to when h — > since £i-R/j(£i, -0 converge weakly 
to in L 2 and £i-F(£i, z') G L 2 . Since £,iRh(£,i, z') is bounded in L 2 by say A, by Cauchy- 
Schwarz, the second term is bounded by CohM A\\d zl F\\ L 2 . Thus one has linn^o Ih = 0- 
We proceed exactly in the same way to prove lim^o Jh = ; one has with x^> = 



Jh = J <Kh£i)tiFfa,z!)Q h (Zi,z')dZidz! 



and we use the fact that <j) £ L°°, Qh(€l,z') is bounded in L 2 , 0(0) = and 4>(x)/x G L°°(R) . 
Let us now verify (5.3). From (1.10) this is obvious if / is smooth and r G 'H 1 {X). Standard 
smoothing arguments show that C°°(M) is dense in T{ l (X). Let now / G 1~L l {X) and choose 
A G C°°(M) converging strongly to / in U\X). Then lim h _ M) (X fc / h |X fc r) La = {X k f\X k r) L 2 
and from (5.4) one has also lim h ^ B h (f h ,r) = lim h ^ B h (r, f h ) = B h (f,r). 
The proof of proposition 5.1 is complete. □ 



5.1 Proof of theorem 1.1. 

Let |A/i| be the rescaled (non negative) Laplacien associated to the Markov kernel T^: 

|A h | = ^ (5.8) 

From proposition 4.1 and lemma 7.1, there exists ho > and C±,C§ > independent of 
h G]0, ho], such that Speed A/J) n [0, A] is discrete for all A < C^h~ 2 and one has the Weyl type 
estimate 

#(S P ec{\ A h |) n [0, A]) < C 5 < A ^M/a*, V A < C 4 /i" 2 . (5.9) 

In particular, since T^(l) = 1, 1 is an isolated eigenvalue of TV Let us verify that 1 is a simple 
eigenvalue of T^. Let / G L 2 = L 2 (M, d/i) such that Th(f) = f ■ One has for any g G L 2 

((1 - T h )g\g) L 2 = \J J W) - g{y)\ 2 t h (x, dy)dfi(x) (5.10) 

Thus we get for all k G {1, ...,p} 

eh 

\f(x)-f(e tXk x)\ 2 dtdfi{x) = 

M J-h 

This gives f(x) — f(e tXk x) = for almost all (x, h) G Mx] — h, h[. Therefore, one has X k f = 
in T>'(M) for all k, and this implies / = Cte thanks to Hormander and Chow theorems. One 
can also give a more direct argument: one has T^(f) = /, and therefore if one use 5.10 with 
the Markov kernel T^ and proposition 3.1, we get 

I/O*:) - /(e A (")x)| 2 dud(t(x) = 

M Juel e>h 

Since u i— >■ e x ( u 'x is a submersion, this implies f(x) — f(y) = for almost all (x,y) in a 
neighborhood of the diagonal in M x M, and therefore / = Cte. 
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Let us now verify that there exists 5i > such that for all h g]0, ho], the spectrum of Th 
is a subset of [— 1 + S\, 1]. It is sufficient to prove that the same holds true for an odd power 
T h + of Th- We are thus reduce to show that there exists ho, Co > such that the following 
inequality holds true for all h G]0, ho] and all / G L 2 (fl): 

(f + T 2 h N+l f\f) L , = \! t 2 h N+1 (x,dy)\f(x) + f(y)\ 2 d f ,(x)>Co\\f\\l 2 . (5.11) 

z JMxM 

Take N large enough such that proposition 3.1 applies for T h + , i.e t h + (x,dy) > cS\{x,dy). 
Then we are reduce to show that there exists C independent of h such that 

Sl(x,dy)\f(x) + f(y)\ 2 d^x) > C||/||| 2 . (5.12) 

MxM 

From the definition (3.1) of S k , we get 

S e h (x, dy)\f(x) + f{y)\ 2 d^{x) = f h~Q f \f(x) + f(e x ^x)\ 2 dud^x) = B 

MxM JM Ju£l eM 

Define A by the formula 

A= f h- 2 ® f [ \f(e x ^y) + f(e x ^y)\ 2 dudvdf,(y) 

Jm Juei i/2 M Jvth/2,h 

Since X(v) is divergence free as a linear combination with constant coefficients of commutators 
of the vector fields Xf., the change of variables e x ^ v 'y = x gives 

A= f h- 2Q f f \f(x) + f(e x{u - v) x)\ 2 dudvdfi{x) 



M J U£l e /2,h Jv ^ I e/2,h 



Therefore, one has for some constant c e > independent of h, B > c e A. Clearly, one has 
Re( I I f(e x ^y)J(e x ^y)dudv)dfi(y) > 



and this implies, still using the change of variables e x ^ v > 



y = x 



M J u£le/ 2 ,h J v&I e / 2 ,h 



A>2 h- 2Q / / \f(e x Wy)\ 2 dudvdii(y) 



2e D h-Q \f(e x ^y)\ 2 dvdf,(y) = 2e 2D \f(x)\ 2 d^(x) 

Jm Jvei t /2,h •> m 



(5.13) 



From (5.13) and B > c e A, we get that (5.12) holds true. 

Lemma 5.2 There exists Ci,C% > such that the spectral gap ofT^ satisfies 

C 2 h 2 < g(h) < C 3 h 2 (5.14) 

Proof. The right inequality in (5.14) is an obvious consequence of the min-max principle since 
for any / G C°°{M) one has lim^o ^z^f = L(f). From (5.9), we get that for any a G]0, 1], 
m a = jJ(5pec(T/i) n [1 — ah 2 , 1[) is bounded by a constant independent of h small, and we have 
to verify that there exists ho > and a > independent of h G]0, ho] such that m a = 0. If this 
is not true, there exists two sequences e n , h n — >• and a sequence f n G L 2 , with ||/ n [|i,2 = 1 and 
(/n|l)z,2 = J M f n dfj, = such that 

Th n f n = (1 - h n e n )f n 
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This implies £h n (fn) = e n - Using proposition 4.1, we get f n = v n + h n j n with sup n ||7 n ||L 2 < °° 
and 1 1 v n | |^i ix) < C. The hypoelliptic theorem of Hormander implies the existence of s > such 
that one has 1~L l (X) C H S (M), hence the injection Ti 1 ^) C L 2 (M) is compact. As a direct 
byproduct, we get (up to extraction of a subsequence) that the sequence /„ converge strongly 
in I? to some / G 1~L l (X), and v n converge weakly in H 1 ^) to /. Set v n = f + r n . Then r n 
converge weakly to in 1-L (X), f n = f + r n + h n j n , and one has 

£h n (fn) = £h n (/) + 2Re(B hn (f, r n + h ln ))+ £ K (r„ + h nln ) 

Since one has £h{-) > 0, proposition 5.1 implies 

^ E WWh = l™ £hM) < Hminf £ hn (fn) = (5.15) 

^ fc=l 

and therefore / = Cte. But since f n converge strongly in 1? to /, one has ||/||l2 = 1 and 
(/| 1)^2 = J M fdfj, = 0. This is a contradiction. The proof of lemma 5.2 is complete □ 

To conclude the proof of theorem 1.1, it remains to prove the total variation estimate (1.7). 
Let IIo be the orthogonal projector in L 2 (M,d/j,) onto the space of constant functions 



n (/)(x) = / fdfi (5.16) 

JM 
Then 

2sup x£M \\tl(x, dy) - h\\tv = \\T£ - Uo\\l^->l^ (5.17) 

Thus, we have to prove that there exist Co, ho, such that for any n and any h g]0, ho], one has 

\\T% - no|U»-+i« < Cbe-^W (5.18) 

Observe that since g(h) ~ h 2 , and [|TjP — nolli 00 -^ 00 < 2, in the proof of (5.18), we may assume 
n > Ch~ 2 with C large. Let Eh,L be the (finite dimensional) subspace of L 2 (M, dfx) span by the 
eigenvectors e^ of |A^|, associated with eigenvalues Xj^ < C$h~ 2 , with C4 > small enough. 
Here, the subscript L means "low freqencies". Recall from (5.9) dim(Ej l ^i J ) < (7/ i -«* m (*')/ 2s - 
We will denote by Jh the set of indices 

Jh = {j, \j,h < C 4 h~ 2 } (5.19) 

Lemma 5.3 There exist p > 2 and C independent of h e]0, ho] such that for all u £ Eh,L, the 
following inequality holds true 

\\u\\ 2 LP{M) <C{£ h {u) + \\u\\ 2 L2 ) (5.20) 

Proof. We denote by C > a constant independent of h, changing from line to line. Let 
u £ Ehi such that £h(u) + \\u\\ 2 L2 < 1. From proposition 4.1, one has u = Vh + Wh with 
H^llftM*) ^ C anci II w /iIIl 2 ^ C^- From the continuous imbedding % 1 (X) C H S (M) C L q (M) 
with s > 0, <? > 2, s = dim(M)(l/2 - 1/q), we get 

\\vh\\hi < C 

One has u = Yl\ <c 4 h~ 2 z jA e j,h with J2\- <c 4 h~ 2 \ z j,h\ 2 — 1- From corollary 3.4, one has for 
C4 > small enough [|ey/,||x,oo < Ch~Q' 2 . Therefore by Cauchy-Schwarz we get 

[|u[U» < C/i-«/ 2 ( E l^| 2 ) 1/2 (rf^(^,L)) 1/2 < Ch-W 2 -*™™/* 8 (5.21) 



^j,h<C 4 h 



-2 
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From the proof of proposition 4.1 (see lemma 4.3), one has [|uft||i°o < C[|u||i,oo. Thus we get 
II^IIl 00 < IM|l°° + ||%||-L°° < (7/j-Q/2-rf«m(M)/4s^ gi nce ||t(; h || L 2 < Ch we get by interpolation 
that there exists q' > 2 such that 

Then (5.20) holds true with p = min(g, q') > 2. The proof of lemma 5.3 is complete. □ 

We are now ready to prove (5.18), essentially following the strategy of [DLM11], but with 
some simplifications. We split T^ in 2 pieces, according to the spectral theory. We write 
T h - n = Th,i + T hfl with 

T hjl (x,y)= J2 ( X - h%,h)e jth (x)e jih (y) (5.22) 

>>i,h<^j,h<C4,h- 2 

One has Tfi — Ho = T^ + Tfi 2 , and we will get the bound (5.18) for each of the two terms. 
We start by very rough bounds. From He^Hi/^ < Ch~®' 2 , |(1 — h 2 Xj t h)\ < 1, we get with 
A = Q/2 + dim(M)/As, as in the proof of (5.21) with C independent of n > 1 and h 

II^T.iIIl 00 ^^ 00 < II^iIIz^-kL 00 - < Ch~ (5.23) 

Since T™ is bounded by 1 on L°°, we get from T™ - n = Tfa + T™ 2 

\\T% t2 \\ La o-, L ~.<Ch- A (5.24) 

Let P be the integer defined at the beginning of section 3. Let M^ be the Markov operator 
Mh = Tf . Write n = kP + r with < r < P. From proposition 3.1 and corollary 3.3 one has 
M h = Ph + R h with 

WPhWL^-tL^ < 7 < 1) , 

\\Rh\\i?-> L °° < c h- Q / 2 . 

From this, we deduce that for any k = 1, 2, . . . , one has M* = Ak : h+P>k,h, with A\ % h = p^, B\^ = 
Rh and the recurrence relation A k+ i^ = Ph,Ak,h, Pfc+i,/i = PhB k ,h + RhMfc. Thus one gets, since 
M^ is bounded by 1 on L 2 , 

\\A k , h \\ L ~-+ L °° <l k , 
\\B k , h \\ L 2^ < C h-Q/ 2 (1 + 7 + • • • + 7 fc ) < Coh-W/il - 7 ). 

Let 6 = 1 — C4 < 1 so that ||P/i,2||l2->l 2 < 9. Then one has 

WVi^W L°°-^L 2 < ll^2lk 2 ->i 2 ^ #" (5.27) 

For m > 1, k > 1, and < r < P — 1, one gets, using the fact that T^ is bounded by 1 on L°° 
and (5.24), (5.26), and (5.27) 

\\rpkP+r+m\\ \\ r r r H/T^rnm, 11 ^- I i\/fkrpm n 

< Mfc./i^h^lU 00 -^ 00 + \\^k,h1h^\\L° o -^L a ° (5.28) 

< CTrV + C h- Q / 2 6 rn /(l - 7). 

Thus we get, that there exists C > 0, p > 0, and a large constant B » 1 such that 

II^IU 00 -^ 00 < Ce - '" 1 , V/i, Vn>Plog(l//i), (5.29) 
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and thus the contribution of T£ 2 is far smaller than the bound we have to prove in (5.18). It 
remains to study the contribution of TF-y. 

From lemma 5.3, using the interpolation inequality [|it||ro < [|i*||_£^' 1 H^Uri 1 ) we deduce the 
Nash inequality, with 1/d = 2 — 4/p > 

hllit 1/d <C(^(n) + ||n||| 2 )h||^, VueE KL (5.30) 

For \jh < C^h^ 2 , one has h 2 \j^ < 1, and thus for any u G E^i, one gets £h(u) < \\u\\ 2 L 2 — 
\\Thu\\ 2 L 2, thus we get from 5.30 

\\u\\ 2 L + 2 1/d < Ch~ 2 ((\\u\\ 2 L2 - \\T h u\\ 2 L2 + ^WuWl^WuW 1 /?, Vu G E h>L (5.31) 

From (5.29) and T£ — Hq = Tfi 1 +Tfi 2 , we get that there exists Ci such that for all h and all n > 
Blog(l/h) one has HT"^^^^ < C2 and thus since T\^ is self adjoint on L 2 , \\T™ h \\ L i_> L i < 
C2. Fix p ~ Blog(l/h). Take g G L 2 such that ||p||i,i < 1 and consider the sequence c n , n > 

^ = \\T^ p g\\h (5-32) 

Then, < c n+ i < c n and from 5.31 and T? x p g G -E^l, we get 

cj + * < Ch~ 2 {c n - c n+1 + tfcjpffgfg 
< CC 2 h~ 2 (c n - c n+ i + h 2 c n ) 



Thus there exist A which depends only on C,C2,d, such that for all < n < h 2 , one has 

Ah~ 2 

1+n 



c n < ( i +n ) (this is the key point in the argument, for a proof of this estimate, see [DSC98]). 
Thus for all < n < h~ 2 and with p ~ Blog(l/h) one has 

Ah~ 2 
\\K?9\\V < ^fhWv (5-34) 

which implies by duality since T\h is selfadjoint on L 2 

Ah- 2 

||r fti /3llL» < (7^) ll^ll^ 2 ( 5 - 35 ) 

Thus there exist Co , such that for N ~ /i~ 2 , one has 

\\T^ +p g\\ L ^ < C \\g\\ L 2 (5.36) 

and so we get for any m > and with N ~ /i~ 2 

II^M +P+m 5llL- < Co(l - ^Ai^nisll^ (5.37) 

Thus for n > /i -2 + N + p, since h 2 Xi^ = g{h) and < (1 — r) m < e~ mr for r G [0, 1], we get 

K,i |U°°-k6°° < Coe-( n -^ +p )) 9 W = Cbe (7V+p)9(/l) e- n9(/l) < C' e- ngih) (5.38) 

The proof of theorem 1.1 is complete. 
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5.2 Proof of theorem 1.2 

The proof of Theorem 1.2 is exactly the same that the one given in [DLM12]. Let R > be 
fixed. If i//j G [0, .R] and i^ G L 2 (M) satisfy jA/Ju^ = z^h and ||u/ l || i 2 = 1, then, thanks to 
proposition 4.1, u/i can be decomposed as uh = Vh + Wh with ||u;/ l || i 2 = O(h) and u/t bounded 
in % l (X). Hence (extracting a subsequence if necessary) it may be assumed that Vh weakly 
converges in Ti 1 ^) to a limit v and that Vh converges to a limit v. Hence Uh converge strongly 
in 1? to v. It now follows from proposition 5.1 that for any / G C°°(M), 



u(f\v) = lim(/KO = lim(|A A |(/)|« ft ) = lim B h (f,v h + w h ) = — Y^(X k f\X k v) L 2 = (f\Lv) 

(5.39) 

Since / is arbitrary, it follows that (L — v)v = . By the Weyl type estimate (5.9) the 

number of eigenvalues |A/J in the interval [0,R] is uniformly bounded. Moreover, the dimension 

of an orthonormal basis is preserved by strong limit. So the above argument proves that for any 

e > small, there exists h e > such that for h e]0, h e ], one has 

Spec(|A h |) n [0, R] C \Jj\uj - e, Vj + e] (5.40) 

and 

$Spec(\A h \) n [uj - e, V j + e] < rrij (5.41) 

The fact that one has equality in (5.41) for e small follows exactly like in the proof of theorem 
2 iii) in [DLM12]: this use only proposition 5.1, the min-max principle and a compactness 
argument. The proof of theorem 1.2 is complete. 

Remark 5.4 Observe that the estimate (5.14) on the spectral gap is a direct consequence of 
theorem 1.2, and moreover observe that in the proof of theorem 1.2 we only use proposition 5.1 
in the special case f G C co {M), and that for f £ C°°(M), proposition 5.1 is obvious. However, 
we think that the fact that proposition 5.1 holds true for any function f G R 1 ^) is interesting 
by itself, and since it is an easy byproduct of proposition 4-1, we decide to include it in the paper. 

5.3 Elementary Fourier Analysis 

We conclude this section by collecting some basic results on the Fourier analysis theory (uni- 
formly with respect to h) associated to the spectral decomposition of Th- These results are 
consequences of the preceding estimates. We start with the following lemma which gives an 
honest L°° estimate on the eigenfunction ey,/, G Eh,L- Recall < x >= (1 + x 2 ) 1 ' 2 . 

Lemma 5.5 There exists C independent of h such that for any eigenfunction e,^ G E^l, 
\\ e j,h\\L 2 = 1j associated to the eigenvalue 1 — /i 2 Aj i / l of'T^ the following inequality holds true 

KaHloo < C < X jlh > d (5.42) 

Proof. This is a byproduct of the preceding estimate (5.35). Apply this inequality to g = e^h- 

This gives 

Ah~ 2 

(1 - ^A^) n+p |M| L °o < (^^) d (5.43) 



Thus we get with n ~ h 2 < A 7 h > 1 



1 + n' 



\Hhh°° < { h _ 2 ^ H ~ 2 h> _ l ) d {l - tf A jV 0- fc ~ a< ^ fc> ~ 1 - flV * (1/fc) < C < Xj, h > d (5.44) 



27 



The proof of lemma 5.5 is complete. □ 

Let ho > be a small given real number. We will use the following notations. If X is a 
Banach space, we denote by Xh the space L°°(]0, ho],X), i.e the space of functions h i->- Xh 
from h E]0, ho] into X such that sup fte i ofeo i ||x/j||x < oo. For a > 0, the notation x^ E Ox(h a ) 
means that there exists C independent of h such that ||a:/i||x < C/i a , and x/j E Ox(h°°) means 
x h E O x (/i fl ) for all a. We denote C£° = n fc > C^(M). 

Let ILj£ be the L 2 -orthogonal projection on E^l-, and denote 11^2 = Id — Hh,L- Let 
( e j,h)jeJ h be an orthonormal basis of E^l with T/^e.,^) = (1 — h 2 \j : h)ej,h- For / E L 2 we 
denote by c J -,/ l (/) = (/(e^) the corresponding Fourier coefficient of /. Recall that J^ is defined 
in (5.19). 

Proposition 5.6 Let f^ E C£°. For all integer N, the following holds true. 

\A h \ N f h £C? and 3C N , sup £ Afjc ilh (/ ft )| 2 < C^ (5.45) 

he]0,fto] ieJh 

Moreover, one has the following estimates 

n h , L (fh) G Ol~(m)(1) (5-46) 

n h)2 (/h) G OL-( M )(/i iV ) (5.47) 

Proof. Let X be a vector field on M, and / E C°°(M). The smooth function F(t, x) = f(e tx x) 
satisfy the transport equation 

d t F = X(f), F(0,x) = f(x) 

Thus, one has by Taylor expansion at t = 0, and for any integer N 

F (t,x) = E -^(DW+t^rN^x) 

*-^ n\ 

n<N 

with rx(t,x) smooth. From the definition of Th, we thus get 

nm y, T^LJ:xm^)+h N ^f N (h,x) 

n even <N k=l 

with f N (h,x) E C£°. This implies for / h E C£° 

|A h |/ h = J L(/ h ) + /»V, ae^ 

Therefore, one has \Ah\fh £ C/f 3 ) hence by induction lA/J^/^ E C£° for all iV. The second 
assertion of (5.45) follows from sup fte i 0j / lo ] ||5/i||l 2 < °° f° r an Y 9h E C^° and the fact 

E\N |„ /-J! \|2 _ iitt |a \N f ||2 ^ mi a |7Vf ||2 
A j>l c j,/iU/iJI — ll^/i.Ll^/il //ill £2 < \\\^h\ 7/i 1 1 1,2 



For the proof of (5.46), we just write 



Kh,L(fh) = ^2 Cj,h(fh)ej,h 



and we use the estimate (5.42) of lemma 5.5 to get the bound 

l|n h)L (/ fc )IU~ < c Y, \cjAfh)\ < hh > d 



V2/^ . _ 2N \V* 



< c{ x: \c,Af h )\ 2 < h h > 2d+2N ) ( e < ^ >~ 
jtJh j&Jh 

From the Weyl type estimate (5.9), there exists iV and C independent of h such that 

(E<^>- 2JV ) 1/2 <^ 

and therefore (5.46) follows from (5.45). It remains to prove the estimate (5.47). We first prove 
the weaker estimate 

n h , 2 (f h )eO L 2 iM) (h N ) (5.48) 

Observe that lift 2 (/ft) satisfies for all N > 1 the equation 

h 2N U h>2 (\ A h \ N f h ) = (h 2 \A h \) N U h>2 (f h ) = (Id - T h U ht2 ) N U K2 (f h ) (5.49) 

By (5.27), the operator Id — ThHh :2 = Id — Th j2 is invertible on L 2 with inverse bounded by 
(1 - 0)- 1 . Since \A h \ N f h G C%> we get from (5.49) U h ^ 2 (f h ) G L2 (/i 2Ar ). 

Set 5h = n h , 2 (A). One has \A h f f h = U hjL (\ A h \ N f h ) + |A h |^ h . From (5.45) and (5.46), 
one has n h>L (\A h \ N f h ) G O l »(1). Thus we get |A h |%, G L «(1) for any TV. Let M h = if , 
and | Aft | = (Id + Tft + ... + T h ~ )| Aft|. Then g^ satisfies the equation 

h 2 \A h \g h = g h -M h g h (5.50) 

As in (5.25), write Mft = p^ + R^. Since Tft is bounded by 1 on L°°, one gets 

9h~ Ph9h = h 2 r h + R h g h , r h = \A h \g h £ Oi«.(l). (5.51) 

By the second line of (5.25) and (5.48) one has -Rft^ft £ OL°°(h°°), and by the first line of 
(5.25), the operator Id — ph is invertible on L°° with inverse bounded by (1 — 7) -1 . Thus we 
get from (5.51) g h G L ^(h 2 ). Since |Aft|#ft = IIft i2 (|Aft|/ft) and |Aft|/ft G C£°, the same esti- 
mates shows jAftj^ = r^ G Ol°o(Ii 2 ). Then (5.51) implies g^ G Oi°o(h A ). By induction, we get 
5ft £ OL°°(h 2 ) for all iV. The proof of proposition 5.6 is complete. □ 

Let Fk = Ker(L — v^). Recall m& = dim(Fk) is the multiplicity of the eigenvalue i/& of 
L. Let us denote by Jk the set of indices j such that for h small, A^ft is close to I/&, and 
-Fft,fc = span(ej t h,j G J7jt). By theorem 1.2 and his proof, the set Jk is independent of h G]0, hk] 
for /ifc small, and one has $(Jk) = dim(Fh t k) = k for h g]0, hk] • Let IIp^ and ^F h k the 
L 2 -orthogonal projectors on Fk and i*ft&. 

Lemma 5.7 For a// / G Fk one has 

lim||/-n Fhfc (/)|| L ^=0 (5.52) 

Proof. For f £ Fk, and h small, one has 

f-U Fhk (f)= Y ^ft(/)e,-ft + nft i2 (/) (5.53) 

jeJ h \J h 



29 



One has / G C£°, and thus by (5.47), we get 

n M (/)e0 L ~(/O (5.54) 

Since f E F k , for any given j £ Jh\Jk, one has lim^o Cj,h(f) = ^ m h^o(f\ej,h)L 2 = °- Therefore, 
it remains to proove 

lim sup } \cj,h(f)\\\ej,h\\L°° = (5.55) 

Let N >> V}.. From (5.42), Cauchy-Schwarz inequality, (5.45), and the Weyl type estimate 
(5.9), there exist Nq and a constant C(f) independent of h such that one has the estimate 

Y \ c 3,h(f)\\\ e 3,h\\L°° < C Yl \ c 3,h(f)\ < X 3,h > d 

3&Jh,j>N jeJ h ,j>N 

VV ^ . _,„.\l/2 

(5.56) 



< C( Y \cj, h (f)\ 2 < A i|fc > M+2JVo ) ( E < V >" 2A " 



jGJ h jeJ h ,j>N 

<C(/) sup ( V <A^>- 27Vo ) ^0 (iV^oo) 

In fact, since by (5.9) one has |{j, Ajh < m} < C5 < m > ( * im ( A *)/ 2s ) Q ne can choose iVo = 
1 + dim(M)/4:S. Then one has 

sup Y <hh>' 2N °<C 5 Y <m>- 2No <m + l> dm ^/ 2s 

he ^°' h ^j£j h ,j>N m>m(N) 

with m(N) the bigger integer such that Ajv,/i > m(N) for any /i g]0, /to]- Observe that (5.9) 
implies lim/vr->oo rn(N) = 00. The proof of lemma 5.7 is complete. □ 



6 The hypoelliptic diffusion 

We refer to the paper of J.-M. Bismut [Bis81] and references therein for a construction of the 
hypoelliptic diffusion associated to the generator L. 

For a given xq £ M, let X Xo = {uj £ C°([0, 00 [, M), w(0) = £0} be the set of continuous 
paths from [0,oo[ to M, starting at xq, equipped with the topology of uniform convergence on 
compact subsets of [0, 00 [, and let B be the Borel cr-field generated by the open sets in X Xo . We 
denote by W XQ the Wiener measure on X Xo associated to the hypoelliptic diffusion with generator 
L. Let pt(x,y)d/j,(y) be the heat kernel, i.e the kernel of the self-adjoint operator e~ tL ,t > 0. 
Then W Xo is the unique probability on (X Xo ,B), such that for any < t\ < £2 < ••• < £& an d 
any Borel sets A\, ..., A/~ in M, one has 

W*o( w (*i) e A i,<*>(h) e Aa,...,w(tfc) G^fc) = 

Pt k -t k _ 1 (x k ,x k _ 1 )...pt 2 -t 1 (x2,xi)pt 1 (x 1 ,xo)dfi(x 1 )dfi(x 2 )...dfi(x k ) 
AixA2X...xAfc 

Let us first introduce some notations. Let Y = {1, ...,£>} x [—1,1] and let p be the uniform 
probability on Y. For any function g(k,s) on Y, one has 

f I P C +l 

/ 9dp=—Y 9(k,s)ds (6.2) 

^ p k=i^ 1 
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We denote by Y N the infinite product space Y N = {y = (2/1,2/2, ■■■iVm ■••)> Vj ^ ^}- Equipped 
with the product topology, it is a compact metrisable space, and we denote by p N the product 
probability on Y . Let M N be the infinit product space M N = {x = (x\, X2, ■ ■■, x n , ...), Xj E M}. 
Equipped with the product topology, M N is a compact metrisable space. For h e]0,l], and 
xo G M, let Tr^p^ be the continuous map from Y into M defined by 

KxoM, Sj)j>i) = (x,)j> u Xj = e s > hXk i ...e S2hX ^e s ' hX ^x (6.3) 

We will use the notation X% = {^ Xo ,h)n- This means that X% is the position after n step 
of the random walk starting at xq. Let V xo ,h De the probability on M N defined by V xo ,h = 
( 7r x ,h)*(p N )- Then by construction, one has for all Borel sets Ai, ...,Ak in M 



'PxoMxi G Ai,x 2 G A 2 ,...,Xjfe G A k ) 

t h (x k -i, dx k )...t h (xi,dx 2 )t h (x , dxi) 



(6.4) 



'AixA2X...xAfc 
Let j3; 0i 7i be the map from Y N into X xo defined by, with y = ((kj, Sj)j>\) 

JxoAv) = w ^^ Vj > 0, Vt G [0, h% u(jh 2 +t) = e^ hSjXk J Xj 
with Xj = {ir xo ,h(y))j if i > 1 



(6.5) 



Let P XOl h be the probability on X XQ defined as the image of /9 N by the continuous map j XOj h- 
Our aim is to prove the following theorem of weak convergence of P XOt h to the Wiener measure 
W Xo when h — > 0. 

Theorem 6.1 For any bounded continuous function u h4 f(uj) on X XQ , one has 

lim J fdP X0 , h = J fdW X0 (6.6) 

Observe that the proof below shows that our study of the Markov kernel Th on M is also a 
way to prove the existence of the Wiener measure W xo associated to the hypoelliptic diffusion. 
Let g be a Riemannian distance on M and let d g the associated distance. We start by proving 
that the family of probability P XOt h is tight, hence compact by the Prohorov theorem. 

Proposition 6.2 For any e > 0, there exists h e > such that the following holds true for any 

T>0. 

lim( sup P X0 , h ( max d g {oj{s),ui{t)) > e)) = (6.7) 

s ^° v he]0,h e ] \s-t\<5, 0<s,t<T / 

Proof. We start with the following lemma. 

Lemma 6.3 Let f € C°°(M). There exists C such that for all h s]0, ho], one has 

We [0,1], sup \\TZ(f)-f-nh 2 \A h \f\\ L ~<C5 2 (6.8) 

nh 2 <8 

Proof. We may assume 5 > and n > 1. Then n/1 2 < 5 implies h < y/5. With the notation of 
section 5, one has 



TJt(f) -f- nh 2 \A h \f = Y, Cj th (f)((l - h 2 Xj, h ) n - 1 - nh 2 X jjh )ej, h + R(n, h) 

i&J h (6.9) 

R(n, h) = T%n h , 2 (f) - n M (/ + nh 2 \ A h \f) 
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One has |A fc |/ G C£° by (5.45), T h is bounded by 1 on L°°, and nh 2 < 5 < 1. Thus from (5.47) 
we get 

sup \\R(n,h)\\ L «> G 0(/i°°) C 0(<5°°) (6.10) 

nh 2 <& 

For all j G Jh one has h 2 \j^h G [0, 1] and for all x G [0, 1] 

i/ ^ , n ( n — 1) 9 
|(1 - z) n - 1 - nx\ < -^- -x 2 

Therefore we get 

(1 - h 2 \ jyh ) n - 1 - nh 2 \ j;h )e j>h \\ L °° < — ^— ^J A^c jVi (/)|||& 7 -,/ 1 ||l°° (6.11) 

By the Weyl type estimate (5.9), (5.42) and (5.45), there exists a constant C such that 

sup Y^ Xj,h\ c 3,h(J)\\\ej,h\\i> 00 ^ c 
hepM je j h 

Therefore (6.8) is consequence of (6.10) and (6.11). The proof of lemma 6.3 is complete. □ 

The proof of proposition 6.2 is now standard and proceeds as follows. Let £o > small with 
respect to the injectivity radius of the Riemannian manifold (M,g), and let e G]0,£o] be fixed. 
One has 

P N (d g (X^ XQ ,x ) >e)= f tUxo,dy) = T%(l dg{y , Xo)>e )(x ) (6.12) 

Jdg(y,x )>e 

Let ip(r) G C°°([0,oo[) be a nondecreasing function equal to for r < 3/4 and equal to 1 for 
r > 1. Set 

<Pw<?) = vft^-) (6-13) 

Then (p X(hE is a smooth function , and from 1^ i y . Xo )>e — ¥xo,e < L we get since Th is Markovian, 

< TZ(l dg{y>xo)>£ ) < T£(<^ , £ ) (6.14) 

Since Th moves the support at distance < ch, one has (px ,e(%o) + nh 2 {\ Ah\tpx ,e){%o) = for 
ch < e/2, From lemma 6.3, we thus get that there exists h £ > and C £ such that 

sup sup T£(^ 0i£ )(x ) < C £ 5 2 (6.15) 

/iS]0,/i e ]nh 2 <(5 

Since M is compact, it is clear from the proof of lemma 6.3 that we may assume C £ independent 
of x G M. From (6.12), (6.14) and (6.15) we get 

sup sup sup p (d g (X^ Xo ,xo) > e) < C £ 5 2 (6.16) 

x eM h£]0,h £ ]nh 2 <S 

Let T > be given. One has for h g]0, h £ ] the following inequalities. 

p N (3j < I < h- 2 T, (l-j)h 2 < 5, d g (Xl xo ,Xl XQ ) > As) 

<§ sup p N (3j < I < h- 2 5, d g (xl M ,X l h> J > 4e) 
yoEM 

<^ sup p N (3j < h~ 2 8, d g (xl >yo ,y ) > 2e) (6.17) 

o yo eM 



2C N, 

z GM,nh 2 <6 



<— sup p^(d g (Xl,z )>e) 



6 

(by (6.16)) < 2CC £ 5 
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In fact, for the first inequality in (6.17), we just use the fact that the interval [0,T] is a 
union of ~ C/5 intervals of length 5/2. The second inequality is obvious since the event 
{3j < I < h- 2 5, d a {X{ yo ,X l hyQ ) > 4e} is a subset of {3j < h' 2 5, d g (X 3 hiyo ,y ) > 2e}. 

For the third one, we use the fact that the event A = {3j < h~ 2 5, d g (X J h , yo) > 2e} is 
contained in B Uj<fc {Cj n Dj) with B = {d g (X^ , y$) > e} (k is the greatest integer < 5h~ 2 ), 

Cj = {d g (xl >yo ,XlJ > e}, Dj = {d g (Xl yo ,y )> 2e and d g (X[^y Q ) < 2e for I < j}, and the 
fact that Cj and Dj are independent and the Dj are disjoints. 

Since P Xo ,h = (jx ,h)*(f')j (6-7) follows easily from (6.17) and the definition (6.5) of the map 
jxo h- The proof of proposition 6.2 is complete. 

□ 

With the result of proposition 6.2, the proof of theorem 6.1 follows now the classical proof 
of weak convergence of a sequence of random walks in the Euclidian space M. d to the Brownian 
motion on R , for which we refer to ([KS88], chapter 2.4). We have to prove that any weak limit 
P Xo of a sequence P xo ,h k , ^fe - > 0, is equal to the Wiener measure W XQ . We denote by Uh(t) the 
map from Y N into M defined by uih(t)(y) = jx ,h(y)(t). By theorem 4.15 of [KS88] it is sufficient 
to show that for any m > 1, any < t\ < ... < t m , and any continuous function f(xi, ...,x m ) 
defined on the space M m , one has 

lim / f(u h (ti),...,uj h (t m ))dp n = 

(6.18) 
f(xi,...,x m )pt m -t m - 1 (xrn,x m - 1 )...pt 2 -t 1 (x2,x 1 )p tl (x 1 ,x )dfi(x 1 )dn(x 2 )-..dii(x rn ) 



h— >0 Jyl 



As in [KS88], we may assume m = 2. For a given t > 0, let n(t, ft) £ N be the greatest integer 
such that h 2 n(t,h) < t. By (6.5)), one has for some c > independent of h and y e Y n , 

d g (oJh(t),Xfo x ' ) < ch. Since / is uniformly continuous on M m , we are reduce to prove 

a™ / n x h, xo > x h,x > d P 

J (6.19) 

f(xi,x 2 )pt 2 -t 1 {x2, xi)p tl {xi,x )dfj 1 (xi)dfj 1 (x 2 ) 



From (6.4), one has 

J n A h,x ' A Mo > d P 



(6.20) 

f(xi,X 2 )tf 2 ' h) - n{tl ' h \xi,dX2)tfl' h \x ,dxi) 

By (6.19), (6.20), we have to show that for any continuous function f(xi,X2) on the product 
space M x M, one has 



lim / f(x 1 ,x 2 )tf^' n ^' h \x 1 ,dx 2 )tf i ' h \x ,dx 1 ) 

f(xi,x 2 )p t2 - tl (x 2 , xi)p tl (x 1 ,xo)dp(x 1 )d/i(x 2 ) 

MxM 
or equivalently 



(6.21) 



h^o h V h 

= e- tlL (e-^ tl ) L (/(x 1 ,.))( 2 ; 1 ))(xo) 



(6.22) 
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Since ||T^ ' ||i°° < 1 and ||e * l ||l°° < 1, the following "central limit" theorem will conclude 
the proof of theorem 6.1. 

Lemma 6.4 For all f E C°(M), and all t > 0, one has 

Yun\\e- tL (f)-T^ h \f)\\ L ~=0 (6.23) 

h— >0 

Since one has \\T? ' \\l°° < 1 and ||e _4L ||L°o < 1, it is sufficient to prove that (6.23) holds 
true for / E T>, with T> a dense subset of the space C°(M), and therefore we may assume that 
/ E Fk is an eigenvector of L associated to the eigenvalue v^. We set n = n(t, h), and we use 
the notation of section 5. One has 

W) = Yl CjMO- ~ h 2 hh) n ej, h + Rt,h(f) 

jeJ " (6.24) 

Rt,h(f)= J2 c hh (f){l-h 2 \ hh re hh + T^ h)2 U) 

j&Jh\Jk 
One has |(1 — h 2 Xj t h) n \ < 1 and T^ is bounded by 1 on L°° . By (5.54) and (5.55), we thus get 

lim||i? t)h (/)||ioo=0 

One has lim/j_j.o(l ~~ h 2 ^j,h) = eT tVk for all j E J^. Moreover, one has %J^ = m^ and 

su P/ie]o,/i ] sn Pj&Jk \\ e j,h\\L°° < °° by lemma 5.5. Therefore lemma 5.7 and e~ tL (f) = e~ tUk f 

implies 

lim || V c j>h (f)(l - h 2 \ j>h ) n e j>h - e- tL (/)|| L ^ = 
h—>0 — 

The proof of lemma 6.4 is complete. □ 



7 Appendix 

Let P = P(x, d x ) be an elliptic second order differential operator on M, with smooth coefficients, 
such that P = P* > Id, where P* is the formal adjoint on L 2 (M, fj,) = L 2 . Let (ej)j>i be an 
orthonormal basis of eigenfunctions of P in L 2 , and 1 < v\ < z^-.. be the associated eigenvalues. 
By the classical Weyl formula, one has 

#{j, u} l2 <r}^r dm ^ (7.1) 

For sgR and / = ^ ■ fjej in the Sobolev space H S (M), we set 

\Wn>=Y,>4\M 2 = (.P'f\f)v 

j 

Let us recall that this .£P-norm depends on P, but an other choice for P gives an equivalent 
norm. The following elementary lemma is useful for us. 

Lemma 7.1 Let s > and A^ = A* h >Q,h E]0, 1] a family of non negative self-adjoint bounded 
operators acting on L 2 (M,fj,). Assume that there exists a constant Co > independent of h such 
that 

({Id + A h )u\u) <1 =>3(v,w) E H s x L 2 such thatu = v + w, \\v\\h° < C , \\w\\ L 2 < C h (7.2) 
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Let C\ < jLz. There exists C2 > independent of h such that Spec(Ah) fl [0, A — 1] is discrete 
for all A < C\h~ 2 and 

#(Spec(A h ) n [0, A - 1]) < C 2 < A >^ m ( M )/ 2s , VA < Ci/r 2 (7.3) 

Here, #(Spec(Ah) n [0, r]) is i/ie number of eigenvalues of A^ in the interval [0,r] lozi/i multi- 
plicities, and < A >= vl + A 2 . 

Proof. Let Bh = Id + Ah- Let C^ be the bounded operator on L 2 denned by 

ChC/^jej) = } j mia.(h~ 1 ,uy )ujCj 
j J 

For u = v + w one has 

\\C h u\\ 2 L2 < 2\\C h v\\ 2 L2 + 2\\C h w\\ 2 L2 < 2(\\v\\ 2 Hs + h- 2 \\w\\ 2 L2 ) 
From (7.2), we get for all u £ L 2 

\\C h u\\ 2 L 2 < ACl(B h u\u) (7.4) 

For any non negative selfadjoint bounded operator T on L? , set for j > 1 

\j(T) = min ( max (Tu\u)) 

dim(F)=j u(LF,\\u\\ l2 =1 

It is well known that if #{j, Aj(T) G [0, a[} < 00, the spectrum of T in [0, a[ is discrete and in 
that case, the Xj(T) G [0, a[ are the eigenvalues of T in [0, a[ with multiplicities. From (7.4), we 
get for all j > 1 the inequality 

A,(i4) > ^(C 2 ) (7.5) 

For all j such that u s - < h~ 2 , one has \j(C%) = z/|, and therefore, for all A < h~ 2 , we get from 
(7.1), #{j,A i (C|) < A} < C < A >«K"»(M)/2». Therefore, the spectrum of B h in [0,/i- 2 /4C^[ is 
discrete, and (7.3) follows from (7.5) and Spec(Ah) = Spec(Bh) — 1. The proof of lemma 7.1 is 
complete. □ 



Lemma 7.2 LetM = A/i©...©A/" r 6e the free up to rankt nilpotent Lie algebra withp generators. 
Let (Y"i, ■■■,Y p ) be a basis of Wi and lei (i?i, ...,2p) 6e the right invariant vector fields onJ\f such 
that Zj(0) = Yj. Let S(Af) be the Schwartz space of M . Let tp E 5 (AT), be such that J^- ipdx = 0. 
Then there exists (fk £ S(M) such that 

v 
f = J2 Z k(fk) (7.6) 

fc=i 

Proof. Let Y a = H a (Yi, ...,Y p ) and let Z a be the right invariant vector fields on M such 
that Z a (0) = Y a . Let u a ,a £ A be the coordinates on M associated to the basis (Y a ,a £ A) 
of A/". Let d a be the derivative in the direction of u a . Let ip £ S(Af) such that f^-ipdx = 0. 
Using the Fourier transform in coordinates (u a ), and <p(0) = 0, one get easily that there exists 
functions ip a £ <S(A/") such that 

V =Y,U^«) (7.7) 



35 



By (2.3), the vector field Z a is of the form 

Z a = d a + J2 P<x,p( u <\P\) d P = d a + J2 d P Pa,P( U <\P\) 
\P\>\a\ |/9|>|«| 

where the p a ^ are polynomials in u depending only on (u\, ..., Uj) with j < |/3|. Therefore, there 
exists polynomials q a> p such that 

d a = z a + J2 zfi *<*# 

\P\>\a\ 

Since the Schwartz space S{M) is stable by multiplication by polynomials, we get from (7.7) 
that there exists 4> a G 5 (A/") such that 

For \a\ > 1, there exists j £ {1, ...,p} and (3 with |/3| = \a\ — 1 such that Z a = ZjZ" — Z^Zj. 
By induction on \a\, since the Schwartz space <S(jV) is stable by the vector fields Zj, this shows 
that for any a and E <5(jV), there exists c/>j G <S(M) such that Z a (cf>) = Y^j=i z i{^i)- Thus 
(7.6) follows from (7.8). The proof of lemma 7.2 is complete. 

□ 
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